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WHAT IS CLAIMED IS: 

1. A method for correlating an encoded data word (X 0 -X M -i) with encoding 
coefficients (Co-C M -i), wherein each of (X 0 -X M -i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, 
wherein each said coefficient has k possible states, wherein M is greater 
than 1, comprising: 

(1) receiving the encoded data word (X 0 -X M -i); 

(2) multiplying X 0 with states C 0 (o) through C 0 (k-i) of said coefficient 
C 0 , thereby generating results XoC 0 (0) through XoC 0 (k-i); 

(3) repeating step (1) for data bits (Xi-X M -i) and corresponding said 
coefficients (Ci-C M -i), respectively; 

(4) grouping said results of steps (2) and (3) into N groups and 
summing combinations within each of said N groups, thereby 
generating a first layer of correlation results; 

(5) grouping the results of step (4) and summing combinations of 
results within each group to generate one or more additional layers 
of results, and repeating this process until a final layer of results 
includes a correlation output for states of the set of coefficients 
(Co-Cm-i); 

(6) comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word; and 

(7) outputting the most likely code. 

2. The method according to claim 1, wherein (4) and (5) comprise omitting 
summations that would result in invalid combinations of the encoding 
coefficients (Co-Cm-i). 
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The method according to claim 1, further comprising performing steps (1) 
through (7) using substantially the same hardware for in-phase and 
quadrature phase components of the data word (Xo-Xm-i). 

The method according to claim 1, wherein said coefficients (Co-Cm-i) 
represent real numbers. 

The method according to claim 1, wherein said coefficients (Co-Cm-i) 
represent complex numbers. 

The method according to claim 1, wherein each said coefficient (Co-Cm-i) 
is represented by a single bit. 

The method according to claim 1, wherein each said coefficient (C 0 -C M -i) 
is represented by multiple bits. 

The method according to claim 1, wherein said code patterns (Co-Cm-i) 
represent a cyclic code keying ("CCK") code set substantially in 
accordance with IEEE 802.1 1 WLAN standard. 

The method according to claim 8, wherein: 
M equals 8; 

each said coefficient (Co-Cm-i) has two states, plus and minus; 
N equals 4; 

said first level of results comprises at least a portion of the following; 

(XoCo + X,d), (XoC-CoHXiC,), (XoCo+X,(-Ci)) f (Xq(-Co) + X,(- 
Ci)), (X 2 C 2 + X 3 C 3 ), (X 2 (-C 2 )+X 3 C 3 ), (X 2 C 2 +X 3 (-C 3 )), (X 2 (- 
C 2 )+(X 3 (-C 3 )), (X4C4 + X5C5), (X4(-C 4 )+X 5 C5), (X4C4+X5GC5)), 



-51 - 



(X4(-C 4 ) + X 5 (-C 5 )), (X 6 C 6 + X 7 C 7 ), (X 6 (-C 6 )+X 7 C 7 ), (X6C 6 +X 7 (- 
C 7 )), and (X 6 (-C 6 )+(X 7 (-C 7 )); and 
wherein said second level of results comprises at least a portion of the 
following: 

((XoCo + X,C,) + (X 2 C 2 + X3C3)), (i.e., Bo), 
((X 0 Co + X,C,) + (X 2 (-C 2 )+X 3 C3)), (i.e., B,), 
((X 0 Co + X,C,) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 2 ), 
((XoCo + X,C,) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 3 ), 

((Xo(-Co)+X,C,)+ (X 2 C 2 + X 3 C 3 )), (i.e., B 4 ) 
((Xo^+X.C.) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 5 ), . 
. ((X 0 (-Co)+X 1 C l ) + (X 2 C 2 +X 3 (-C 3 )),(i.e.,B 6 ), 
((Xo(-C 0 )+X,Ci) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 7 ), 

((XoCo+XK-d)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 8 ) 
((XoCo+XK-C,)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 9 ), 
((XoCo+XK-C,)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 10 ), 
((X0C0+XK-CO) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B„), 

((Xo(-Co) + X^-Ci)) + (X 2 C 2 + X 3 C 3 )), (i.e., B 12 ) 
((Xo(-Co) + X,(-C,)) + (X 2 (-C 2 )+X 3 C 3 )), (i.e., B 13 ), 
((Xo(-Co) + X,(-C,)) + (X 2 C 2 +X 3 (-C 3 )), (i.e., B 14 ), 
((Xo(-Co) + X,(-C,)) + (X 2 (-C 2 )+(X 3 (-C 3 )), (i.e., B 15 ), 

((X4C4 + X5C5) + (XA, + X 7 C 7 », (i.e., B 16 ), 
((X4C4 + X5C5) + (X6(-C 6 )+X 7 C 7 )), (i.e., B 20 ), 
((X4C4 + X 5 C 5 ) + (X«C 6 +X 7 (-C 7 )), (i.e., B 24 ), 
((X4C4 + X 5 C 5 ) + (X^-QMX^-C,)), (i.e., B 28 ), 
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((X4(-C 4 )+X 5 C5)+ (We + X 7 C 7 )), (i.e., B l7 ) 
((X4(-C 4 )+X 5 C 5 ) + (X 6 (-C 6 )+X 7 C 7 )), (i.e., B 21 ), 
((X4(-C 4 )+X 5 C 5 ) + (X 6 Q+X 7 (-C 7 )), (i.e., B 25 ), 
((X4(-C 4 )+X 5 C 5 ) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 29 ), 

((X 4 C 4 +X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )), (i.e., B, 8 ) 
((X4C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+X 7 C 7 )) > (i.e., B 22 ), 
((X 4 C 4 +X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 26 ), 
((X4C 4 +X 5 (-C 5 )) + (X 6 (-C 6 )+(X 7 (-C 7 )), (i.e., B 30 ), 

((X 4 (-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 + X 7 C 7 )),(i.e., 19 ) , 
((X4(-C 4 ) + X 5 (-C 5 )) ■+ (X6(-Q)+X 7 C 7 )), (i.e., B 23 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X 6 C 6 +X 7 (-C 7 )), (i.e., B 27 ), 
((X4(-C 4 ) + X 5 (-C 5 )) + (X6(-C 6 )+(X 7 (-C 7 )), (i.e., B 31 ). 

10. The method according to claim 9, wherein said second level of results 
omits one or more of Bo through B 3 1 . 

11. The method according to claim 9, wherein said second level of results 
omits one or more of Bo through B 3 i that represent invalid combinations of 
one or more of (Co-Cm-i). 

12. The method according to claim 9, wherein said second level of results 
omits one or more of Bo through B 3 i where the omitted combination(s) 
would be redundant based on said CCK code specification. 
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13. The method according to claim 9, wherein said second level of results 
omits B 2 4 through B 3 i . 

14. The method according to claim 13, wherein said final level of results 
comprises: 

(B 0 + B 19 ), (B 0 + B 21 ), (B, + B 20 ), (B, + B 18 ), (B t + B 23 ), (B 2 + B 20 ), (B 2 + B 17 ), 
(B 2 + B 23 ), (B 3 + B, 6 ), (B 3 + B 22 ), (B 4 + B 17 ), (B 4 + B 18 ), (B 4 + B 23 ), (B 5 + B 16 ), 
(B 5 + B 22 ), (B 6 + B 21 ), (B 6 + B, 9 ), (B 7 + B 20 ), (B 7 + B 17 ), (B 7 + B, 8 ), (B 8 + B 20 ), 
(B 8 + Bn), (B 8 + B, 8 ), (B 9 + B 2l ), (B 9 + B 19 ), (B, 0 + B, 6 ), (B, 0 + B 22 ), (B„ + B 17 ), 
(B u + B, 8 ), (B„ + B 23 ), (B 12 + B 16 ), (B, 2 + B 22 ), (B, 3 + B 20 ), (B 13 + B, 7 ), (B 13 + 
B 23 ), (B, 4 + B 20 ), (B l4 + B, 8 ), (B 14 + B 23 ), (B )5 + B 21 ), and (B 15 + B 19 ). 

15. The method according to claim 13, wherein said final level of results 
consists of: 

(Bo + B, 9 ), (B 0 + B 21 ), (B, + B 20 ), (B, + B 18 ), (Bj + B 23 ), (B 2 + B 20 ), (B 2 + B 17 ), 
(B 2 + B 23 ), (B 3 + B, 6 ), (B 3 + B 22 ), (B 4 + B I7 ), (B 4 + B 18 ), (B 4 + B 23 ), (B 5 + B 16 ), 
(B 5 + B 22 ), (B 6 + B 21 ), (Be + Bi 9 ), (B 7 + B 20 ), (B 7 + B 17 ), (B 7 + B, 8 ), (B 8 + B 20 ), 
(B 8 + B, 7 ), (B 8 + B 18 ), (B 9 + B 21 ), (B 9 + B 19 ), (B I0 + B 16 ), (B, 0 + B 22 ), (B n + B, 7 ), 
(Bu + Bi 8 ), (B„ + B 23 ), (B 12 + B, 6 ), (Bi 2 + B 22 ), (B 13 + B 20 ), (B, 3 + B, 7 ), (B, 3 + 
B 23 ), (B u + B 20 ), (B, 4 + Bi 8 ), (B, 4 + B 23 ), (B, 5 + B 2 i), and (B 15 + B I9 ). - 

16. The method according to claim 9, wherein said final level of results omits 
one or more possible combinations of B 0 through B 3 i. 

17. The method according to claim 9, wherein said final level of results omits 
one or more combinations of Bo through B 3 i that represent invalid 
combinations of one or more of (Co-Cm-i). 
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18. The method according to claim 9, wherein said final level of results omits 
one or more combinations of B 0 through B 3 i where the omitted 
combination(s) would be redundant based on a code specification. 

19. The method according to claim 9, wherein said final level of results omits 
one or more combinations B 2 4 through B 3 i where the omitted 
combination(s) would be invalid based on a code specification. 

20. The method according to claim 1, further comprising performing an 

equalization process during one or more of steps (4) and (5). 

21. The method according to claim 1, further comprising performing an 

MLSE process during one or more of steps (4) and (5). 

22. The method according to claim 1, further comprising performing an 

adaptive process during one or more of steps (4) and (5). 

23. The method according to claim 1, further comprising performing an 

adaptive equalization process during one or more of steps (4) and 
(5). 

24. The method according to claim 1, wherein one or more of (Co-C M -i) are 
constants. 

25. The method according to claim 1, wherein one or more of (Co-C M -i) are 
variable. 

26. The method according to claim 1, wherein steps (4) and (5) are 
implemented in accordance with: 
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N r!(n-r)! L 
wherein: 

n represents a number of summer inputs; 

r represents a number of summing inputs per kernal; and 

L represents a number of invalid combinations 

27. A system for correlating an encoded data word (X 0 -X M -i) with encoding 
coefficients (Co-C M -i), wherein each of (X 0 -X M -i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, 
wherein each said coefficient has k possible states, wherein M is. greater- 
than 1, comprising: 

inputs for each of (Xo-Xm-i); 

a multiplier coupled to each said input; 

N summers, each coupled to a different group of outputs of said 
multipliers, whereby outputs of said N summers form a first layer of correlation 
results; 

one or more additional layers of summers, each said additional layer of 
summers coupled to outputs of a previous layer of correlation results, said one or 
more additional layers of summers including a final layer of summers having a 
final layer of results including a separate correlation output for each possible state 
of the complete set of coefficients (Co-Cm-i); and 

a magnitude comparator coupled to said final layer of results. 

28. A system for correlating an encoded data word (Xo-X M -i) with encoding 
coefficients (Co-C M -i)> wherein each of (Xo-X M -i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, 
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wherein each said coefficient has k possible states, wherein M is greater 
than 1, comprising: 

means for multiplying X 0 with states C 0 (o) through C 0 (k-u of said 
coefficient C 0 , thereby generating results X 0 Co(o) through XoC 0 (k-i); 

wherein said means for multiply includes means for multiplying Xi-X M -i 
with corresponding coefficients (Ci-Cm-i), respectively; 

first means for grouping results of said. means for multiplying into N 
groups and for summing combinations within each of said N groups, thereby 
generating a first layer of correlation results; 

second means for grouping results of said first means for grouping and for 
summing combinations of results within each group to generate one or more 
additional layers of results, and repeating this process until a final layer of results 
includes a correlation output for states of said set of coefficients (C 0 -C M -i); and 

means for comparing magnitudes output of said correlation outputs, 
thereby identifying a most likely code encoded on said data word. 

29. A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples Xo, X u X 2 , X 3 , X4, X 5 , X6, and X 7 from 

which a code is to be extracted; 

(2) forming four sets of sample pairs (X 0 , Xi), (X 2 , X 3 ) , (X4, X 5 ), and (X<>, 

X 7 ) from said input samples; 

(3) forming four correlation kernels (XiQ + XjCj), (-XiCi + XjCj), (XjCi - 

XjCj), and (~XiQ - XjQ) for each set of sample pairs formed in 
step (2), wherein Xi and Xj represent one of the four sample pairs 
formed in step (2) and wherein Q and Cj represent predetermined 
weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 

correlation transform trellis with sixty-four eight-tuple options; 
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(5) using the sixty-four eight-tuple options formed in step (4) to extract 

the code from the input samples received in step (1); and 

(6) outputting the extracted code. 

30. A system for parallel correlation detection, comprising: 

a first module that receives noisy input samples X 0 , Xi, X 2 , X 3 , X4, 
X 5 , X6, and X 7 from which a code must be extracted; 

a second module that forms four sets of sample pairs (X 0 , Xi), (X 2 , 
X 3 ) , (X4, X 5 ), and (X 6 , X 7 ) from said input samples; 

a third module that forms four correlation kernels (XjQ .+ XjCj), (- 
XiCj + XjCj), (XiQ - XjCj), and (-XiQ - XjCj) for each set of sample pairs 
formed in step (2), wherein Xi and X, represent one of the four sample 
pairs formed in step (2) and wherein Q and Cj represent predetermined 
weighting factors; and 

a fourth module that combines the correlation kernels formed in 
step (3) to form a fast correlation transform trellis with sixty-four eight- 
tuple options. 

31. A method for correlating an encoded data word (X 0 -X M -i) with encoding 
coefficients (Co-C M -i), wherein each of (Xo-X M -i) is represented by one or 
more bits and each said coefficient is represented by one or more bits, 
wherein each said coefficient has k possible states, wherein M is greater 
than 1, comprising: 

( 1 ) receiving the encoded data word (Xo-X M -i ); 

(2) multiplying X 0 with states of said coefficient C 0 ; 

(3) repeating step (2) for data bits (Xi-X M -i) and corresponding said 
coefficients, respectively; 
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(4) grouping said results of steps (2) and (3) into N groups and 
summing combinations within each of said N groups, thereby 
generating a first layer of correlation results; 

(5) grouping the results of step (4) and summing combinations of 
results within each group to generate one or more additional layers 
of results, and repeating this process until a final layer of results 
includes a correlation output for each possible state of the set of 
coefficients; 

(6) comparing magnitudes output of said correlation outputs, thereby 
identifying a most likely code encoded on said data word; and 

(7) outputting the most likely code. 

A method for parallel correlation detection, comprising the steps of: 

(1) receiving noisy input samples from which a code must be, 
extracted; 

(2) forming at least four sets of sample pairs from said input samples; 

(3) forming at least four correlation kernels for each set of sample 
pairs formed in step (2), wherein X\ and Xj represent one of the sample 
pairs formed in step (2) and wherein Q and Cj represent predetermined' 
weighting factors; 

(4) combining the correlation kernels formed in step (3) to form a fast 
correlation transform trellis with at least sixty-four eight-tuple options; 

(5) using the at least sixty-four eight-tuple options formed in step (4) 
to extract the code from the input samples received in step (1); and 

(6) outputting the extracted code. 



